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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

Claim 1 (cancel) 



Claims 2 - 3 (canceled) 

Claim 4 (currently amended) : The method of claim [[ 1 ]] 5 wherein the 

accumulator values are initially set to a midpoint of the range of accumulator values. 



Claim 5 (currently amended): Thn mnthnrl of claim 1 A method for arbitrating. a 

resource comprising: 

setting n weight values for n bidders in a corresp onding one of a registers; 

setting n accumulator values for the n bidders in a corresponding one of n accumulators, 
wherein the n accumulator values are based at least in part on the n weight value: 

granting one of the n bidders access to the resource based at least in part on the 
accumulator value, and then decrementing the select e d bidder's accumulator value in the selected 
bidder's accumulator: and 

incrementing the accumulator value in the n-1 losing bidd ers' accumulators by one of_ 
plurality of predetermined values, each of the predeterr nined values based on Ihe accumulator 
value with respect to one of a plurality of portions of a range of accumulator values in which the 
corresponding n-1 losing bidder's accumulator value is prese nt, wherein a probability of the n-1 
losing bidders for accessing the resource is increased base d on a respective standing of the 
accumulator value within the accumulator values for the n-1 losi ng bidders, wherein the range of 
accumulator values is based on a quartile, the accumulator value is incremented by one if the 
accumulator value is within 76-99% of the range, the accumulator value is incremented by two if 
the accumulator value is within 51-75% of the range, the accumulator value is incremented by 
three if the accumulator value is within 26-50% of the range, the accumulator value is 
incremented by four if the accumulator value is within 0-25% of the range. 
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Claim 6 (cancel) 

Claim 7 (currently amended): The apparatus of claim [[6]] 8 wherein the 

comparator is to decrement the accumulator value of the. accumulator that was granted access to 
their request in an amount corresponding to the n weight value associated with the accumulator if 
the resulting accumulator value would be greater than or equal to zero, otherwise the comparator 
is to decrement the accumulator value to zero. 

Claim 8 (currently amended): The apparatus of claim 6 An apparatus to arbitrate 
access to a resource comprising: 

a plurality of n registers to store n weight values; 

a plurality of n accumulators to each receive a request to the resource and to accumulate 
and store n accumulator values, wherein t he n accumulator values are based at least in part on the 
n weight values; 

a comparator, coupled to the plurality of accumulators, to gran t access to one of the 
requests based at least in part on the past history of granted requests and the n accumulator 
values, wherein each accumulator is to increment or decrem ent the accumulator value on a per 
arbitration cycle basis in response to the gr ant access bv the comparator, wherein the past history 
of granted requests is based on the accumulator's value being incremented if it was not granted 
access and is based on a quartile analysis as follows: the accumulator value is incremented by 
one if the accumulator value is within 76-99% of a range for the corresponding accumulator, the 
accumulator value is incremented by two if the accumulator value is within 51-75% of the range, 
the accumulator value is incremented by three if the accumulator value is within 26-50% of the 
range, the accumulator value is incremented by four if the accumulator value is within 0-25% of 
the range. 

Claim 9 (original): The apparatus of claim 7 wherein the weight value for each 
accumulator is initially set according to a priority of the request. 
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Claim 10 (canceled) • 

Claim 1 1 (previously presented): The apparatus of claim 8 wherein a bidder that is to 
provide the request is either one of a modem, keyboard, video controller, serial port, or PCMCIA 
card, SONET interface, Ethernet Interface, content processor, encryption device, or compression 
device. 

Claim 12 (currently amended): The apparatus of claim [[6]] 8 wherein the resource 
may be an interconnect bus, memory unit, or output buffer. 

Claims 13-14 (canceled) 

Claim 15 (previously presented): An article comprising a storage medium storing 
instructions that, when executed result in: 

arbitrating a resource among a plurality of bidders, each one of the bidders with an 

accumulator value; and 

granting one of the plurality of bidders access to the resource based at least in part on the 
accumulator value, and then decrementing the selected bidder's accumulator value, and 
incrementing the accumulator value by a variable amount for the n-1 losing bidders, the variable 
amount based on a quartiie analysis of the accumulator value with respect to a range of values 
for the accumulator value, wherein the accumulator value is incremented by a first value if the 
accumulator value is within a first quartiie, the accumulator value is incremented by a second 
value if the accumulator value is within a second quartiie, the accumulator value is incremented 
by a third value if the accumulator value is within a third quartiie, and the accumulator value is 
incremented by a fourth value if the accumulator value is within a fourth quartiie. 
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Claim 16 (previously presented): The article of claim 15 further comprising setting 
weight values for the plurality of bidders, wherein the weight values are initially set to a priority 
of each of the plurality of bidders. 

Claim 17 (canceled) 

Claim 18 (cancel) 

Claim 19 (canceled) 

Claim 20 (currently amended): - Tho system of olaim 18 A system comprising: 
a processor; 

a dynamic random access memory, coupled to the processor; 
a plurality of bidders to access a resource; 

an arbitration logic with a plurality of nxegisters to store n weight values to be configured 
by a user: 

a plurality of n accumulators to accumulate and store n accumulator values and to each 
receive a request from the plurality of bidders, wherein the n accumulator values are based at 
least in part on the n weight values and initial values of the n accumulator valu es are to be 
configured bv the user: 

a comparator, coupled to the plurality of n accumulators, to grant ac cess to one of the 
requests based at least in part on the past history of granted requests and the n accumulator 
values, wherein the arbitration logic is to decrement the accumulator v alue of the accumulator 
associated with the bidder that was granted access to its request in an amount c orresponding to 
the weight value of the corresponding bidder if the resulting accumulator value would be greater 
than or equal to zero, otherwise the arbitration logic is to decrement the accumulator value to 
zero, wherein the arbitration logic is to perform a quartile analysis on each of the losing bidders 
such that the accumulator value associated with each of the losing bidders is incremented by one 
if the accumulator value is within 76-99% of a range for the corresponding accumulator, the 
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accumulator value is incremented by two if the accumulator value is within 51-75% of the range, 
the accumulator value is incremented by three if the accumulator value is within 26-50% of the 
range, the accumulator value is incremented by four if the accumulator value is within 0-25% of 
the range. 

Claim 21 (currently amended): The method of claim [[1]] 5, further comprising 
decrementing the selected bidder's accumulator value by a variable amount corresponding to the 
weight value for the selected bidder, or zero if the resulting accumulator value would be less than 
zero. 

Claim 22 (canceled) 

Claim 23 (currently amended): The method of claim [[1]] 5, further comprising 
enabling a user to set the n weight values and the n accumulator values. 

Claim 24 (currently amended): The apparatus of claim [[6]] 8, wherein each of the 
plurality of n registers is coupled to a corresponding one of the plurality of n accumulators. 

Claim 25 (currently amended): The apparatus of claim [[6]] 8, wherein the n weight 
values and the n accumulator values are to be user configured. 
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